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Abstract. Using the link between mod p Galois representations of Q 
and mod p modular forms established by Serre's Conjecture, we com- 
pute, for every prime p < 1999, a lower bound for the number of iso- 
morphism classes of continuous Galois representation of Q on a two- 
dimensional vector space over F p which are irreducible, odd, and un- 
ramified outside p. 

1. Introduction 

Let p be a prime number and F p an algebraic closure of F p , the finite field 
with p elements. Let Gq denote the absolute Galois group of Q, with respect 
to the choice of an algebraic closure Q of Q. An important consequence 
of (the level one case of) Serre's Modularity Conjecture is the following 
finiteness theorem 

Theorem 1.1. There are only finitely many isomorphism classes of con- 
tinuous representations p : Gq — > GL2(F p ) that are irreducible, odd, and 
unramified outside p. 

Continuity in this context means that p has open kernel, compactness of 
Gq implies that p has finite image, and there exists a finite extension F(p) of 
F p for which a model of p over F(p) can be found. The statement obtained 
from the Theorem replacing F p by a finite subfield F was known to be true 
classically as a consequence of the Hermite-Minkowski Theorem. The point 
of Theorem 11.11 is that for every prime p one can find a finite subfield F of 
F p so that all the representations considered can be realized over F. 

Let R{p) denote the non-negative integer defined by Theorem ll.il From 
the refined version of Serre's Conjecture one immediately sees that R{p) is 
bounded from above by a function U(p) whose behaviour with p is p 3 /48 + 
0(p 2 ) (cf. section [3|). Professor Khare had raised the question of whether 
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this upper bound give the correct asymptotic of R(p) (cf. [8], §8), in our 
University of Utah thesis we conjectured a positive answer to his question. 

The conjecture predicts that congruences modulo p between characteristic 
zero eigenforms of weight k < p + 1 are "rare" and that, moreover, the mod 
p Galois representations of Q associated to classical cusp forms of level one 
tend to be irreducible and wildly ramified at p. 

In the computations presented here we collected a lower bound L(p) of 
R(p) for all primes p < 1999. The table at the end of the paper contains 
the values of L(p) that we had found, together with the upper bound U(p) 
and with the ratio (U(p) — L(p))/p 2 . In the range explored the table shows 
a tendency for R(p) to remain close to the upper bound U(p). 

Using the link between Galois representations and modular forms estab- 
lished by Serre's Conjecture, we computed L(p) by estimating the number 
of systems of Hecke eigenvalues arising from modular forms mod p of level 
one. The method adopted is based on the analysis of a single Hecke operator 
T n to deduce information about the mod p arithmetic of the whole Hecke 
ring T°. The software used to perform the computations is MAGMA. 

In section [2] standard results from the theory of modular forms and Ga- 
lois representations are recalled, the method used in the computations is 
explained in details in section [3l and the remaining two sections provide the 
commutative algebra needed for the computations. 

The work presented in this paper started within my thesis project, I would 
like to express my gratitude to professor Khare for suggesting this direction 
of research as well as for the invaluable attention that I have received from 
him. This paper benefitted from many interesting conversation and advices 
that I received from professors Gebhard Bockle and Gabor Wiese during 
the past year. I am grateful to them for their important help. I would like 
to thank professor Ulrich Gortz for letting me use the computer Pluto at 
the Institute for Experimental Mathematics in Essen which performed the 
computations. I want to thank Craig Citro, who explained to me a lot on 
computing with modular forms. Finally, the help of Panagiotis Tsaknias 
with the implementation of the algorithm and the production of the table 
was vital for me. I heartily thank him for his kindness and availability. 
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2. Generalities 

In this preliminary section we adopt a very utilitarian point of view and 
recall all the results that we need from the theory of modular forms (both 
classical and mod p) and their associated mod p Galois representations. 
For more details on modular forms on SL<2(Z) and their Hecke operators 
the reader can consult [10]. For an exposition of classical theorems linking 
mod p modular forms to Galois representations, as well as some more recent 
important development, the papers [3] and [I] are standard references. We 
prefer not to say anything about Serre's Conjecture here. Instead, we will 
constantly keep this important theorem in the back of our mind as the 
motivation for studying systems of Hecke eigenvalues arising from modular 
forms mod p. 

Let Mfc denote the space of classical modular forms of weight k on the 
group SL/2(Z), and let M k be its cuspidal subspace. Denote by M k (Z) (resp. 
Mg(Z)) the submodule of M k (resp. M° k ) given by forms / whose expansion 
at infinity has integer coefficients. It is a basic fact that these sub modules 
define integral structures, meaning that the natural inclusions M k (Z) C 
and M° k (Z) C M° k induce isomorphisms M fc (Z) <g> C ~ M k and M° k (Z) <g> C ~ 
M° fe - 

Let p be a prime number. Following [12] . we define the space M k (F p ) of 
modular forms mod p of weight k on SL2(Z) to be Mfc(Z)/pMfc(Z), similarly 
the cuspidal subspace is M° k (F p ) = M° k (Z)/pM° k (Z). If p > 3, then these 
definitions agree with the geometric definitions a la Katz ([7], Theorem 
1.8.2). 

For an integer n > 0, the n-th Hecke operator on the space is denoted 
by T n , without reference to the weight k. The Hecke operators all commute 
with each other, and if £±, . . . ,£ r are the primes dividing n, the operator T n 
can be written as a polynomial in the Tj^, . . . , Tg r with coefficients in Z. 

By definition, the Hecke ring is the subring of Endc(M^,) generated by 
all the operators T n , for n > 0, and the Hecke algebra (T^) c is the smallest 
C-subalgebra of Endc(M^) containing all the T n 's. 

For every n, the operator T n is a semi-simple endomorphism preserving 
the integral structure M^(Z), moreover the algebra (T^) c acts on with 
multiplicity one. As a consequence of these two facts one has 
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Theorem 2.1. There exist number fields Ki, for 1 < i < r, with rings of 
integers Oi, and an injective ring homomorphism 

6 k : T° — ► [] 8 

l<i<r 

which has finite cokernel. The rank o/T^ as Zi-module is equal to dimc(M^). 

A system of eigenvalues arising from is a collection (a^) of complex 
numbers, indexed by all the primes £, so that there exists a nonzero form / G 
M° k for which T e (f) = a e f, for all L One can show that there is a bijection 
between systems of eigenvalues arising from and Hom r i ngs (T°, C). 

If Ok,i : T-j- — > Oi denotes the composition of 9^ with the projection onto 
Oi, then all the systems of eigenvalues arising from are described by 
(<r(0fc i(Tt))), where 1 < i < r and a 6 Gq is any element (each Ki is 
considered subfield of C). 

Let us remark that in any known example r is equal to 1 and the systems of 
eigenvalues arising from M° form a unique Galois orbit. Maeda's conjecture 
is the statement that this happens for all k. 

The Hecke ring T^ acts naturally on the space M^(F p ) and, by extension 
of scalars, on M°(F p ) <g> F p , simply denoted by M°(F p ) in what follows. A 
system of eigenvalues mod p arising from M^(F p ) is a collection $ = (ag)^ 
of elements ai £ F p , indexed by primes I ^ p, so that there exists a nonzero 
form / G M°(F p ) with T t (f) = a t f. 

If $ = (a,i)f> is any system of eigenvalues mod p, one can find a nonzero 
form / G M° k {F p ) giving rise to $ that is an eigenvector for T p . Therefore 
there is a ring homomorphism A$ : Tjj* — > F p defined by T(f) = A$(T)/, 
for T G T°. The p-th eigenvalue a p , and hence the morphism A$, is not 
unique in general, for this reason we had preferred to not include it in the 
definition of eigensystem mod p. However it can be shown that uniqueness 
holds if the weight k is not too large with respect to p: 

Proposition 2.2. If k < 2p — 1 then there is a natural bijection between 
mod p systems of eigenvalues arising from M k (F p ) and the set ofF p -valued 
points o/Spec(T°). 
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By a classical result of Eichler, Shimura and Deligne, to any mod p system 
of eigenvalues <3? one can attach a continuous, semisimple Galois representa- 
tion 

p$ : Gq — > GL 2 (F P ), 
which is odd, unramified outside p, and that is characterized by the equalities 

(1) tr(p $ (Frob^)) = a e , det(p$(fYob*)) = £ k ~\ 

for all primes £ ^ p, where Frob^ is a Frobenius element of Gq at i. 

If h G Z>o is a nonnegative integer then it follows from the theory of the 
^-operator on mod p modular forms that the collection {l h ag)^i is a system 
of eigenvalues arising from M° k+Hp+1) (F p ), that will be denoted by We 
have 

where Xp '■ Gq — > F* is the mod p cyclotomic character, and <J?W is usually 
called the /i-fold twist of <F 

The following theorem is due to Tate and Serre. It has been generalized 
to higher levels by Jochnowitz (cf. [6]) and Ash-Stevens (cf. [2]). 

Theorem 2.3. //$ is a system of mod p eigenvalues arising from M^(F P ) ; 
then there exists a twist <3?^ that arises from M^/(F P ), where 2 < k' < p+ 1. 

In this weight range, and when p$ is irreducible, two theorems of Deligne 
and Fontaine say that the semisimplification of local representation 
obtained by restricting p$ to a decomposition subgroup D p < Gq at p, is 
determined by the (unique) a p eigenvalue associated to $ (cf . [3] ) . We only 
point out that a p ^ if and only if is reducible. 

Let $ be a system of eigenvalues mod p, and assume that p$ is irreducible. 
Since we are working with modular forms of level one, the local representa- 
tion (y0$) p is ramified and one observes that (/0$) is semisimple if and only 
if it is tamely ramified. There is a criterion for deciding when this happens. 

Theorem 2.4. Let $> be a system of eigenvalues arising from M^(F P ), where 
2 < k < p + 1, and so that p$ is irreducible. Then is tamely ramified 

if and only if one of the following holds 

ij $(2-*0 arises from M° +3 _ A ,(F p ); 

ii) $( 1 " fe ) arises from M? +1 _ fc (Fp). 
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From the description of (p$) p given by the theorems of Deligne and 
Fontaine, and from an elementary analysis of the #-cycle of $ (cf. [5]), one 
sees that condition i) in the theorem is equivalent to (/?$) be irreducible. 
In the hardest case when (p$) p is reducible, the criterion was conjectured 
by Serre and proved by Gross (cf. [1]). 

3. Computations 

Let p be any prime number, and let £ lrr (p) be the set of all systems 
<3? = (ct^Wp of Hecke eigenvalues mod p arising from MjJ(F p ), for some k, so 
that the associated Galois representation p$ is irreducible. By the level one 
case of Serre's Conjecture, proved by Khare in 2005 (cf. [9]), the cardinalty 
of £ lrr (p) is equal to the integer R(p) defined in the Introduction. 

According to Theorem 1 2. 3 1 any eigensystem $ admits a twist in the weight 
range 2 < k < p + 1. Since the number of systems of eigenvalues mod p 
arising from is bounded from above by dinip (M^(F P )) = dimc(M^), we 
have the following inequality 

(2) R(p) = \£ I "(p)\<(p-l) dim c(M° fc ). 

2<k<p+l 

Let U(p) be the upper bound for R{p) given by the inequality above. Using 
the well-known formulas for dimc(M^), one finds that there is a degree 3 
polynomial F a (x) G Q[x], depending only on the residue class a of p mod 
12, and unique if p > 3, so that F a (p) = U(p). Letting p grow to infinity, 
one finds that 

U(p) ~ p 3 /A8 + 0{p 2 ). 

Professor Khare had raised the question of whether this estimate give the 
correct asymptotic behaviour with p of R(p) (cf. [8], §8), in our thesis we 
were led to conjecture a positive answer to his question. The difficulty of 
this conjecture is in producing lower bounds for R{p). In this direction, 
the best result known today is due to Serre, who showed in an unpublished 
correspondence with Khare that R(p) is bounded from below by a function 
of the type cp 2 + 0(p), for a constant c > 0. 

In our computation, for all p < 1999, we obtain a lower bound L(p) for 
R{p) which is displayed in the table at the end of the paper together with 
U(p) and with the ratio (U(p) — L(p))/p 2 . In the range explored the ratio 
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(U(p) — L(p))/p 2 is close to zero, putting in evidence the tendency for R(p) 
to approach U(p). 

We are going to explain in details how we computed L(p). The theoretical 
basis of the method is provided by the commutative algebra explained in the 
last two sections of this paper. We adopt some of the notation established 
there. So that, for example, 5r denotes the discriminant of a finite SQ-ring 
R (cf. section H|). 

Let k be an even integer in the range {2, . . . ,p + 1} and let £(p, k) be 
the set of mod p systems of Hecke eigenvalues $ appearing in the space 
M^(Fp). Consider the following subsets of £(p,k), defined in terms of the 
Galois representations p$ associated to <£. 

£ Eis (p, k) = {<]? G £(p,k) | p$ is reducible}; 

£P~ tame (p,k) = {$ G £{p,k) -£ Eis (p,k) | (p$) p is tamely ramified}; 
gp-wOdfafy = G £( p ,k) -£ Eis (p,k) | is wildly ramified}; 

£P- s P ht (p,k) = {$ G £(p,k) -£ Eis (p,k) | (p*) p is decomposable}; 
£P~ i "(p,k) = {$ G £(p,fc) - £ Eis (p, A;) | (/)$) p is irreducible}. 
Notice that there are the following disjoint unions (cf. section [2]): 

£{p, k) = £ Eis (p, k) U «S p - tamo (p, k) U £ p ~ wild (p, fc), 

£P- tame (p, k) = £P~ spnt (p, k) U «S p - irr (p, it); 
and, for < p + 1, there are natural bijections 

£"{p, k) 3 & i — > $ (2 " fc) G £ p - irr (p,p + 3 - 

£ p - split (p, fc) 3 $ <— )■ $ (1 ~ fc) G £ p - split (p,p + 1-k). 
From Theorem 12.41 we deduce the formula 

\£{pM-\£^ s (pM-\\£ p ^ mc {pM 



\£ l "(p)\ = (p-l) 

2<fe<p+l 



In order to estimate |£ Irr (p)| = R(p) from below we compute, for 2 < 
k < p + 1, the values of \£(p,k)\ and |£ Els (j>, fe)|, and an upper bound for 
\£P- tame (p,k)\. 

3.1. Computation of |£ Els (p, fc)|. This is the simplest quantity to com- 
pute, at least when k < p + 1, thank to the following criterion. 
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Proposition 3.1. Let p be a prime and k < p + 1 an integer so that 
M°(Fp) 7^ 0. Then £ Els (p,k) is not empty if and only if p divides the 
numberator of the k-th Bernoulli number b\~. Moreover, if £ Els (p,k) is not 
empty then it consists only of the modp eigensystem $(Ek) = (1 + £ k ~ l ) l _ tp . 

Proof. A possible proof can be carried out using a filtration argument. The 
details can be found in ([12], §3.2 i)), where a proof in the case k < p — 1 is 
given. The proof there extends to the cases k < p + 1, mainly thank to the 
fact that M°(F P ) = 0. □ 

3.2. Computation of \£{p, k)\. Let k be a weight < p + 1, and n k the in- 
teger dim-p (M^(Fp)) = dimc(M^). Instead of computing directly \£(p, k)\, 
we find convenient to compute the difference n k — \£{p, k)\ between the num- 
ber of characteristic zero eigensystems arising from and that of mod p 
eigensystems arising from the same space. Such integer can be consider as a 
measure of the occurrence of mod p congruences between eigenforms in . 
The method used is described in the following application of proposition [5]6j 



Proposition 3.2. Let r be an integer > 0, T r 6 the r-th Hecke opera- 
tor, and h r (x) £ Z[x] its characteristic polynomial as an endomorphism of 
Mjij(C). Assume that the discriminant 5 r ofh r (x) is nonzero. Let fp be the 
number of F p -valued points of the spectrum of the ring Z[T r ] = Z[x]/(h r (x)), 
then 

(3) \£(p,k)\ >n k -u p (5 r ). 
Moreover if = n k — v p {5 r ), then 

(4) \£(p,k)\=f^=n k -u p (5 r ). 

In this case p does not divide the index ofZ[T r ] in its integral closure inside 
Z[T r ] Cg> Q = T° (g> Q. In particular, p does not divide [T° : Z[T r ]], we have 
z^,(<5 T o) = v p (5 r ), and the inclusion Z[T r ] C induces an isomorphism 

F p [x}/(h r (x)) ~ Tl/pTl, 

where h r (x) denotes the reduction modp ofh r (x). 

(r) 

Notice that the integer f p is simply the degree of the largest square-free 
factor of the reduction mod p of h r (x) . 
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As stated in the proposition, the subring Z[T r ] C Endc(M^) is isomorphic 
to Zi[x]/(h r (x)) thank to the fact that T r is a semisimple endomorphism of 
MS, and to the assumption 5 r ^ 0. 

Definition 3.3. If the characteristic polynomial h r (x) of T r acting on 
has nonzero discriminant and satisfies the numerical condition 

fp ] =n k - u p (S r ) 

appearing in second part of the proposition, then we will say that the Hecke 
operator T r , acting on M°, is p-good. 

Of course the proposition can only be useful if one disposes of an Hecke 
operator T r so that 5 r ^ 0, which amounts to the requirement that the 
eigenvalues of T r acting on be pairwise distinct. This condition is perhaps 
not too restrictive since in all known cases h r (x) is even irreducible, for r > 1. 

Consider all pairs (p, k), where p is a prime number < 1999, and k is an 
even integer < p + 1 so that is nonzero. For each such pair, we had 
looked for the least integer r, with 1 < r < 20, so that T r acting on is a 
p-good Hecke operator. In the table below we describe for how many pairs 
(p, k) a given r with 1 < r < 20 had such property. 



r 


2 


3 


5 6 


7 


10 


11 


12 


14 


17 




136611 


205 


28 1 


10 


2 


4 


2 


1 


1 



Out of the 136873 many pairs (p, k) considered, only in 8 cases there is 
no integer r < 20 (and there seem to be no integer at all) so that T r acting 
on is p-good. It is the ease of finding p-good Hecke operators that 
makes Proposition 13.21 efficient for computing the difference — \£(p, k)\. 
We found that n& — \£(p,k)\ is always < 3, and the number of times the 
values 0, 1 and 2 are attained are described by the next table, which gives 
an idea of how rare congruences are in this setting. 



t 


1 2 


Knfc-lSfofc)!)- 1 


135703 161 1 



The 8 pairs (p, k) for which we are unable to find a p-good Hecke operator 
acting on are: (491,246), (563,282), (751,376), (1399,700), (1423,712), 
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(1823, 912), (1879, 940), (1931, 916). All these pairs are of the form (p, (p + 
l)/2), and the space M9 +1 w 2 gives rise to a set of mod p systems of eigen- 
values whose associated representations are of dihedral type. We have a 
good understanding of dihedral systems, and in subsection 13.41 we explain 
how we computed \£(p, k)\ in these cases. As it turns out, in all the 8 cases 
\£{p,k)\ = n k . 

Remark 3.4. Let T , be the integral closure of the Hecke ring T . in T , ® Q. 
For all the pairs (p, k) considered, p does not divide the index of T , in 
T^. This follows from proposition 13.21 whenever there exists a p-good Hecke 
operator T r acting on M^, and it follows from the equality \£(p,k)\ = n k in 
the remaining 8 cases. The conclusion is that, if k < p + 1 and p < 1999, 
we have Hom r i ngs (T°, F p ) = Hom r i ngs (T°, F p ), and there is no example of a 
mod p congruence between two distinct eigensystems arising from caused 
by the fact that the order is not maximal at p. In other words, all the 
mod p congruences between distinct characteristic zero Hecke eigensystems 
arising from M° k that we had found can be explained in terms of ramification 
properties above p of the components of T° £g> Q. 

3.3. An upper bound for \£ p ~ t!imc (p, k)\. The set £ p - tamc (p,k) is the 
disjoint union of £ p ~ spht (p, k) and £ p ~ irr (p, k), and we will bound these two 
sets separately. In order to bound the size of £ p ~ spllt (p, k) (resp. £ p ~ irr (p,k)) 
we need to estimate how often there exists a system of eigenvalues $ arising 
from M^(Fp) so that the eigensystem (resp. <I>( 2-fc )) arises from 

M° +1 _ fc (F p ) (resp. M° +3 _ fc (F p )) (cf. Theorem El . 

Let h{x) and j{x) be monic polynomials in Z[x] and let p be any prime 
number. Consider the greatest common divisor d p (x) S F p [x] of the reduc- 
tion mod p of h(x) and j(x). 

Definition 3.5. The linking number at p of h(x) and j{x) is the degree of 
dp(x), it is denoteb by e p (h,j). 

The integer e p (h,j) is a measure of the congruences mod p between the 
roots of h{x) and j(x). It is zero if and only if the reduction mod p of h(x) 
and j(x) have no common roots F p . 

Proposition 3.6. Let £ ^ p be any prime, h(x) £ Z[x] the characteristic 
polynomial ofTg acting onMj, andj(x) £ Z[x] the characteristic polynomial 
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of £ k ~ 1 Ti acting on MjJ +1 _ fc . Then 

\£ p ~ split ( P ,k)\<e p (hJ). 

Proof. Let $ be a system of eigenvalues arising from M° k (F p ) so that p$ is 
irreducible. By the tameness criterion established by Gross, the restriction 
of p$ to a decomposition group at p is decomposable if and only if there 
exists a system of mod p eigenvalues (bi) arising from M° +1 _ fc (F p ) so that 

a q = q k ~\, 

for all primes q 7^ p. In particular, setting q = £, we see that 

\£ p ~ split (p,k)\ <e p (h,j), 

where e p (h,j) is the linking number at p of the polynomials h(x) and j(x). 
The proposition follows. □ 

Similarly we have 

Proposition 3.7. Let £ ^ p be any prime, h(x) € Z[x] the characteristic 
polynomial ofT^ acting on M°, and j(x) G Z[x] the characteristic polynomial 
of£ k - 2 T e acting on M° +3 _ fc . Then 

\£"(p,k)\<e p (h,j). 

For any given prime £ 7^ p, the two propositions provide an upper bound 
for \£ p ~ spllt (p, k)\ and \£ p ~ irr {p, k)\. We computed these estimates for £ = 2 
and 3 and kept the smallest values so obtained. In the special case where 
k = (p + l)/2 (resp. k = (p + 3)/2), in order to bound |£ p-spllt (p, k)\ (resp. 
|£ p ~ irr (p, k)\) we used the smallest prime £ ^ p that is not a quadratic 
residue mod p, for otherwise the characteristic polynomials of Tg and £ k ~ 1 Tg 
(resp. £ k ~ 2 Tg) acting on would have the same mod p reduction and the 
resulting upper bound would be dimc(M^), the worse possible. 

When p = 3 mod 4 and k = (p + l)/2, if h is the class number of 
Q(V — P)i it can be shown that the set £ p ~ spht (p,k) contains precisely (h — 
l)/2 eigensystems $ so that <5 = 3>( p-1 )/ 2 . These are the eigensystems 
whose associated representations are of dihedral type (cf. subsection 13. 4p . 
Let ( rp- s P llt . nd (p ) k) be the subset of £ p ~ spht (p, k) of all the eigensystems 
so that $ 7^ cj)^" 1 )/ 2 . Out of the 136873 pairs (p, k) considered, we found 
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that £ p - split > nd (p,k) is empty in 136706 cases, furthermore its cardinality 
never exceeds 3. 

Of the 299 many primes p with 11 < p < 1999, we found that for 224 
many of them there are no mod p Galois representations that are irreducible, 
odd, 2-dimensional, unramified outside p, non-dihedral and so that the local 
representation at p is decomposable. 

For what concerns the other class of tamely ramified representations, we 
report that \£ p ~ 1TT (p,k)\ is zero in 136696 cases, and it is always < 5. In 
the range considered, for 218 many primes p there are no mod p Galois 
representations of the type considered so that the local representation at p 
is irreducible. 

If p is a prime for which we know that £ p ~ spht,nd (p,k) and £ p ~ irr (p, k) 
are empty for all k < p + 1, then our method lead to the exact value of 
R(p). This happens for 164 many primes, they appear in the table with the 
symbol * typed next to the corresponding value L(p) in the second column. 

3.4. The dihedral case. Let $ be a system of mod p eigenvalues arising 
from M° k (F p ) so that p$ is of dihedral type, meaning that the projective 
image G of p$ in PGL^Fp) is isomorphic to a dihedral group C n x Z/2Z, 
where C n is a cyclic group of order n>2 and the nontrivial element of Z/2Z 
acts on C n by inversion. Since p$ is, by definition, semisimple, it follows 

— 2 

that any representation p§ of dihedral type acts on F p irreducibly. 

Representations of dihedral type fit in the class of "small-image" repre- 
sentations and are among them the easiest to understand and classify. It 
can be shown that 

Proposition 3.8. Let be an eigensystem arising from M^(F P ), with 2 < 
k < p + 1. The representation />$ is of dihedral type if and only if <E> = 
d^p- 1 )/ 2 . In this case we have 

i) p$ is tamely ramified at p; 

ii) p = 3 mod 4, k = (p + l)/2; 

Hi) the local representation (p&) p is described by the sum of the trivial 
character and the quadratic character xp P * where Xp denotes the mod p 
cyclotomic character of G p = G(Q p /Q p ); 

iv) the image of p$ is isomorphic to C n x Z/2Z, with n odd; 
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v) /0$ = Ind^-( 1 I / ), where K = Q(\/— p), and ^ : Gk — > F* is a continu- 
ous, everywhere unramified character. 

Furthermore, there are precisely (h — l)/2 distinct isomorphism classes of 
such p$, where h is the class number of the imaginary quadratic field Q(\/— p) ■ 

The last statement of the proposition is essentially a modularity result for 
dihedral representations. This case of Serre's Conjecture was known much 
earlier thank to the work of Hecke. 

Remark 3.9. For a prime p = 3 mod 4, a consequence of the proposition 
is that if t is a prime that is not a quadratic residue mod p, then the 
characteristic polynomial he(x) E F p [x] of the Hecke operator Tg acting 
on M^(Fp) is divisible by x^ h ~ 1 ^/ 2 . Using this simple fact we succeed in 
computing the value of \£{p, k)\ in the few cases where we were not able to 
apply the criterion of Proposition 13.21 

4. Discriminants of Sq-rings 

In the next two sections we describe the theoretical basis of our compu- 
tations by working in an axiomatic setting. In this section we introduce a 
special class of rings generalizing orders of number fields and recall definition 
and basic properties of their discriminant. 

Definition 4.1. A ring R, commutative with identity, is called a finite 
SQ-ring if the following conditions are satisfied: 

i) R is finite and free as Z-module; 

ii) R (g> Q is isomorphic to a product of fields. 
The rank of R is its rank as Z-module. 

Condition ii) can be replaced by 
ii)' R is reduced; 

without affecting the notion just introduced. Our motivation for considering 
finite SQ-rings is that the Hecke ring is of this type (cf. Theorem 12. ip . 

It is clear at once that if R is a finite SQ-ring, and R' C R is a subring 
of finite index, then R' is itself a finite <SQ-ring of the same rank as R. 
Furthermore, the product of finitely many finite SQ-rings is also a finite 
SQ-ring. If h(x) £ Z[x] is a monic polynomial, then R^ = Z[x]/(h(x)) is a 
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finite SQ-ring if and only if it is reduced, i.e. if and only if h(x) is square 
free. 

Let R be any finite S'q— ring of rank n, and regard it as a subring of Q 
via the injection a — > a<g)l. The Artin ring i?®Q decomposes as the product 
finitely many local Artin rings 

#®q~ n k u 

l<i<r 

and the factors of the decomposition are in correspondence with its prime 
ideals. By assumption, every Ki is a field, necessarily finite over Q; we have 

n= [Ki:Q}. 

l<i<r 

The ring extension Z C R is finite and therefore integral. It follows that 
the integral closure R of R in R (g) Q coincides with that of Z. Therefore, if 
Ri denotes the ring of integers of Ki, we see that 

R= 11 Ri- 

l<i<r 

Moreover R has finite index in R, since the ranks of both rings equal to 
diniQ(i? (g) Q). We have shown 

Proposition 4.2. Any finite S^-ring R is isomorphic to a finite index 
subring of the product of the rings of integers Ri 's of finitely many number 
fields Ki 's. 

The discriminant 5r of a finite SQ-ring R is defined to be the determinant 
of the bilinear form 

Rx R3 (x,y) — > tr(xy) G Z, 
where, for a £ R, tr(a) denotes the trace of the Q-linear map 

l a :R®Q — > R®Q 
given by multiplication by a ® 1. It is easy to show that 
(5) tr(a) = 2>(a), 

a 

where the sum is extended to all the ring homomorphisms a : R — > Q. 

If R is the ring of integers of a number field K, then 6r coincides with 
the discriminant 5 k of if. 
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The discriminant is multiplicative on any finite products of finite Sp- 
rings, and if R' C R is a subring of finite index d, then 5r/ = 5nd 2 . In 
particular 5r ^ for any finite SQ-ring R, since 5k ^ for any number 
field K. If h(x) £ Z[x] is a monic, square free polynomial of discriminant 
5h, then 5u h = 5h (cf. [Hj, Theorem 8). 

5. Discriminants and F p -valued points of Spec(i?) 

The goal of this section is to prove Theorem 15.51 which, for a finite SQ- 
ring R, gives a lower bound for the number of F p -valued points of Spec(-R), 
in terms of the p-adic valuation of the discriminant of R. We also obtain a 
criterion (Proposition I5.6P which gives a sufficient condition for the index of 
a monogenic subring Z[T] C R to be prime to p. 

For a prime number p, let v v denote the additive p-adic valuation of Q p , 
normalized so that v p (p) = 1. 

Lemma 5.1. Let R be the ring of integers of a number field K of degree n 
over Q and of discriminant 5k- If P is any prime, let f p be the number of 
Fp-valued points of Spec(i?). Then 

f p >n- v p (5 K )- 
Moreover, equality holds if and only if p is tamely ramified in R. 

Proof. For a prime p of K above p, let / p and e p denote, respectively, the 
inertial degree and ramification index associated to p. There is the well- 
known formula (cf. [13], I §5, Prop. 10) 



p 

where the sum is extended to all the primes of R above p. 

Let Kp be the completion at p of K and p rp be the different of the local 
extension K p /Q p . We know that 



(6) 




(7) 



r p >e p - 1 



and equality holds if and only if p is tamely ramified (Serre, loc. cit. Ill, 
§6). The p-part of the discriminant 5k is the product of the norms of the 
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fractional ideals p Vp of K, as p ranges among the prime ideals of R above p 
(Serre, loc. cit. Ill, §5). Therefore we have 

p 

Taking in account formula [6] and the inequality we have 

Y fp r P ^ Yl f ^ e p -^ = n ~Yl fp- 
p p p 

Moreover, equality holds if and only if every p is tamely ramified above p, 
that is if and only if p is tamely ramified in K. Observing that ^ p / p = f p 
concludes the proof of the lemma. □ 

We deduce two corollaries that follow from the proof of lemma 15.11 

Corollary 5.2. If v p {5k) < P ~ 1 then p is tamely ramified in R. In 
particular f p = n — v p {5k)- 

Proof. Assume that p is not tamely ramified in K, then there exists a prime 
po of R above p so that p|e Po and, in the notation used in the proof of lemma 
15.11 r po > e Po — 1. In particular 

r Po > e Po ~ 1 >P~ !■ 
By the proof of lemma 15.11 we obtain 

p 

which completes the proof of the corollary. □ 

Corollary 5.3. If v p {5k) = 1 then there exists exactly one prime po of 
R that lies above p and that is ramified. We have e Po = 2, / P() = 1, and 
Spec(i2) has exactly n — 1 distinct F p -valued points. 

Proof. By assumption v p {5k) = 1 < P — 1> therefore corollary 15.21 ensures 
that p is tamely ramified in R. Applying lemma 15.11 we obtain that the 
number f p of distinct F p -valued points of Spec(i?) is 

f p = n - v p {5 K ) = n - 1, 

and the last part of the corollary follows. To see the first part, observe that 
f p is equal to the sum / p of the inertial degrees of the primes of R of 
residual characteristic p. But since f p = n— 1, we easily see that formula [6] 
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forces the existence of exactly one ramified prime above p, say po, and for 
which, moreover, we must have e Po = 2 and / Po = 1. □ 

In order to prove theorem 15.51 we need the following 

Lemma 5.4. Let R' C R be an extension of finite SQ-rings so that R' has 
finite index d in R. Let f p and f' p be the numbers of F p -valued points of, 
respectively, Spec(i?) and Spec(R'). Then 

fp>f p >f p - v P {d). 

Proof. The extension R' C R is finite, therefore integral, and any F p -valued 
point of Spec(i?') can be lifted to one of Spec(i?) (cf. p] Theorem 5.16), 
and the first inequality f p > f readily follows. 

To see the other inequality, note that the inclusion R' C R induces an 
injective ring homorphism 

i : R'/L ^ R/pR, 

where I = pR n R' is the ideal of R' given by the contraction of (p) C R, 
and R'/L may be identified with an F p -subalgebra of R/pR. 

The cokernel of i is an abelian group isomorphic to (R/R')/p(R/R'), we 
have 

\(R/pR)/(R'/L)\ = \{R/R')/p{R/R')\<p^ d \ 

If n (resp. n') is the dimension of R/pR (resp. R'/L) over F p , then the 
previous inequality implies 

n — n < Wp(d). 

Let y/0 (resp. \/0 ) be the nilradical ideal of R/pR (resp. R'/L), and let 
(R/pR) rcd (resp. (-R'/-O r ed) ^ e ^ ne re duced ring associated to R/pR (resp. 
R'/L). We have the following exact sequences of F p -vector spaces: 

o — > Vo — > R/p — > {R/pR) IeA — > o, 
o _, Vo' — ». ii'// — ». (i^/j) rcd — ► o. 

Now, the injection it!'// i?/p induces the inclusions 

v/0 7 C v/0 and (i?'/^) rcd C {R/pR)^. 
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Therefore there is a natural morphism between the exact sequences above, 
from the lower to the upper one, described by three inclusions. If r (resp. 
r') is the dimension of \/0 (resp. v / o'), then we have 

f p + r ' - n' = f p + r - n = 0, 

since r' < r, we obtain 

fp = f P -(n- n') + (r - r') > f p - u p (d), 

and this completes the proof of the lemma. □ 

Lemma 15 . 1 1 generalizes as follows 

Theorem 5.5. Let R be a finite Spring of rank n as X-module. If p is 
any prime number, let f p denote the number ofF p -valued points of Spec(i?) . 
Then 

f p >n - u p (5r). 

Moreover, equality holds if and only if the index of R in its integral closure 
R in R Q is prime to p and p is tamely ramified in each component of 
i?<g>Q. 

Proof. By lemma [5TT1 the inequality expressed by the proposition is satisfied 
when R is the ring of integers of a number field K. Note that the integers 
f p and v p {5r), viewed as functions of R, are additive with respect to finite 
product of Sq -rings. Therefore the inequality 

f p >n- u p (5 R ) 

holds for any finite SQ-ring R that is isomorphic to a finite product of rings 
of integers Ri of number fields Ki, i.e. the inequality of the proposition is 
proved for any finite SQ-ring R that is integrally closed in R ® Q. In this 
case the second part of the proposition follows immediately from Lemma 

Let now R be any finite SQ-ring, let R C R <8> Q be its itegral closure, 
and let d be the (finite) index [R : R]. If f p denote the number of F p -valued 
points of Spec(-R), then lemma [57H applied to the extension R C R says that 



f P > f P - M d )- 
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We have seen that the proposition holds for R, therefore 

f P >n - v p (6fi) - v p (d). 

Since Sr = S R d 2 we have 

(8) - v p {5 R ) - v p {d) > -u p (5 R ), 
and therefore 

f p >n- u p (5 R ), 

completing the proof of the first part of the proposition. Now if p divided 
d, then inequality (|8j) would certainly be strict and, consequently, f p would 
be strictly greater than n — v p (8r). □ 

The following proposition is a consequence of Theorem 15.51 and Lemma [5.4l 
and gives a criterion for counting the number of F p -valued points of Spec(i?) 
in terms of numerical data encoded in the characteristic polynomial of an 
element T 6 R that generates a finite index subring Z[T] C R. It will be 
useful in our computations when R is a Hecke ring and T is an Hecke 
operator Tg. 

Proposition 5.6. Let R be a finite SQ-ring of rank n, T S R any element, 
and h(x) £ Z[x] its characteristic polynomial. Assume hat the discriminant 
$h of h(x) is nonzero. Let f p be the number of F p -valued points of Spec(-R) 
and f p h ^ that of the spectrum o/Z[T] = Z[x]/(h(x)), then 

/ P >4 h) >n-u p (5 h ). 
Moreover if f p h ^ = n — v p {5h), then 

(9) f P = fi h) =n-u p {8 h ). 

In this case p does not divide the index Z [T] in its integral closure in Z [T] (B) 
Q = R (8> Q- In particular, p does not divide the index [R : Z[T]], we have 
u p{b~R) = Vp(o~h)> an d the inclusion Z[T] C R induces an isomorphism 

Z[T]/pZ[T] ~ R/pR. 

The characteristic polynomial h(x) of T G R alluded to in the proposition 
is the monic characteristic polynomial of the endomorphism of the Q-vector 
space R <8> Q given by multiplication by T ® 1 . 
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Notice that f p h ^ is simply the number of distinct roots in F p of the re- 
duction mod p of h(x), and n is the degree of h(x). Thus the equality 
fp = n — v p (5h) is a numerical condition on h(x). 

Proof. The ring R is a finite SQ-ring and has no nilpotent elements. It 
follows that the endomorphism of R <S> Q given by multiplication by T <8> 1 is 
semisimple, meaning that its minimal polynomial is square free. Moreover, 
by assumption, the characteristic polynomial h(x) of T is square free and 
we conclude that h(x) is equal to the minimal polynomial of T. It follows 
that the subring Z[T] has rank n as an abelian group, hence the index 
[Z[T] : R] = dis finite. 
Lemma 15.41 savs that 

f P >fi h) >U-p p {d\ 

from which the the first part of the Proposition follows. Theorem 15.51 implies 
that 

f p >n- u p (5 R ), 

and, since 5h = 6 r d 2 , putting together the two inequalities yields to 
(10) f p > 4 h) >f p - u p {d) >n- Up{5 R ) - u p (d) >n- u p {5 h ). 

Notice that the last inequality to the right is strict if p divides d. 

Now if f( h) = n — v p (Sh), then the last three inequalities of (fTOj) are forced 
to be equalities. This immediately implies that u p (d) = and f p = fp h \ 
and we see that © of the Proposition holds. 

To complete the proof of the Proposition we are only left with showing 
that p does not divide the index of Z[T] is its integral closure, provided 
that the equality fp = n — v p (5h) holds. We had just shown that p does 
not divide the index [R : Z[T]]. Replacing R by its integral closure R and 
reasoning as above we easily see that p does not divide [R : Z[T]], and the 
Proposition follows. □ 

Remark 5.7. If there exists T £ R so that Vp{b~h) < 1 5 then one knows that 
the equality fp 1 ^ = n — v p (5h) is automatically satisfied. This is clear if 
Vp{b~h) = 0, since in that case the reduction mod p of h{x) is square free, 
and therefore f^ = n. In the case where v p (b~h) = 1> we have that h(x) has 
multiple roots when reduced mod p, therefore n > f p . On the other hand, 



COMPUTING THE NUMBER OF CERTAIN GALOIS REPRESENTATIONS MOD p 21 

by Theorem 15.51 we have fj> h ^ > n — v p (8h) = n — 1, therefore fp 1 ^ = n — 1 
and the equality fp 1 ^ = n — v p {5h) holds. In this last case, namely when 
v p{$r) = 1, a complete description of the ramification of the components of 
i?®Q can be given: all of them but one are unramified above p, moreover the 
ramification above p in the ramified component is that described in corollary 
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P 


L 


U 


(U - L)/p 2 


991 


20249460 


20254410 


0.00504 


1103 


27672873 * 


27678934 


0.004981 


1237 


39081084 * 


39083556 


0.001615 


997 


20418996 * 


20418996 





1109 


28134336 * 


28134336 





1249 


40234272 


40235520 


0.000799 


1009 


21164976 


21168000 


0.00297 


1117 


28747044 


28749276 


0.001788 


1259 


41206419 


41213338 


0.004365 


1013 


21422016 * 


21422016 





1123 


29474940 


29477184 


0.001779 


1277 


43008856 


43011408 


0.001564 


1019 


21800470 


21806578 


0.005882 


1129 


29684448 


29688960 


0.003539 


1279 


43544655 * 


43552962 


0.005078 


1021 


21935100 * 


21935100 





1151 


31449050 * 


31465150 


0.012152 


1283 


43618127 * 


43622614 


0.002725 


1031 


22580175 * 


22588930 


0.008236 


1153 


31627008 * 


31629312 


0.001733 


1289 


44237648 * 


44238936 


0.000775 


1033 


22720512 * 


22720512 





1163 


32459889 * 


32462794 


0.002147 


1291 


44782350 


44790090 


0.004643 


1039 


23336835 * 


23343582 


0.006249 


1171 


33420465 * 


33422220 


0.001279 


1297 


45067104 * 


45069696 


0.00154 


1049 


23795888 


23796936 


0.000952 


1181 


33992260 


33998160 


0.00423 


1301 


45485700 * 


45489600 


0.002304 


1051 


24159450 


24161550 


0.001901 


1187 


34513786 


34520902 


0.00505 


1303 


46045881 


46051740 


0.00345 


1061 


24622740 


24625920 


0.002824 


1193 


35047184 * 


35048376 


0.000837 


1307 


46118125 * 


46124002 


0.00344 


1063 


24992577 


24999480 


0.006109 


1201 


35756400 


35760000 


0.002495 


1319 


47392644 * 


47409778 


0.009848 


1069 


25187712 


25188780 


0.000934 


1213 


36846012 * 


36846012 





1321 


47622960 


47625600 


0.001512 


1087 


26728632 


26731890 


0.002757 


1217 


37208384 * 


37213248 


0.003284 


1327 


48638343 * 


48644310 


0.003388 


1091 


26776940 * 


26782390 


0.004578 


1223 


37757967 * 


37768354 


0.006944 


1361 


52097520 * 


52097520 





1093 


26927628 


26929812 


0.001828 


1229 


38325880 


38328336 


0.001626 


1367 


52778142 * 


52791802 


0.007309 


1097 


27224640 


27227928 


0.002732 


1231 


38820645 


38829870 


0.006087 


1373 


53486048 


53491536 


0.002911 



p 


L 


U 


(U - L)/p 2 


P 


L 


U 


(U-L)/p 2 


P 


L 


U 


(U - L)/p 2 


1381 


54429960 


54434100 


0.00217 


1499 


69649510 * 


69658498 


0.003999 


1621 


88134480 * 


88136100 


0.000616 


1399 


56991567 


57002052 


0.005357 


1511 


71329380 


71349010 


0.008597 


1627 


89664957 


89669022 


0.001535 


1409 


57820928 * 


57822336 


0.000709 


1523 


73062849 * 


73066654 


0.00164 


1637 


90775096 


90778368 


0.001221 


1423 


59981382 


59987070 


0.002808 


1531 


74704545 


74711430 


0.002937 


1657 


94151880 


94153536 


0.000603 


1427 


60066685 


60073102 


0.003151 


1543 


76473177 


76483200 


0.004209 


1663 


95744496 


95756130 


0.004206 


1429 


60321576 


60325860 


0.002097 


1549 


76879872 


76881420 


0.000645 


1667 


95868304 * 


95873302 


0.001798 


1433 


60835656 * 


60835656 





1553 


77474288 


77480496 


0.002574 


1669 


96213576 


96218580 


0.001796 


1439 


61588821 


61605358 


0.007986 


1559 


78363505 * 


78384538 


0.008653 


1693 


100438812 * 


100438812 





1447 


63065121 * 


63074520 


0.004488 


1567 


80103249 * 


80108730 


0.002232 


1697 


101152832 


101154528 


0.000588 


1451 


63159100 * 


63163450 


0.002066 


1571 


80206590 * 


80212870 


0.002544 


1699 


102106683 


102110928 


0.00147 


1453 


63423360 


63424812 


0.000687 


1579 


81958164 


81962898 


0.001898 


1709 


103315212 


103320336 


0.001754 


1459 


64651365 * 


64656468 


0.002397 


1583 


82056758 * 


82069414 


0.00505 


1721 


105513400 * 


105516840 


0.001161 


1471 


66256575 * 


66266130 


0.004415 


1597 


84262416 


84270396 


0.003128 


1723 


106495368 


106500534 


0.00174 


1481 


67169800 


67172760 


0.001349 


1601 


84905600 * 


84907200 


0.000624 


1733 


107737328 


107744256 


0.002306 


1483 


67895607 


67900794 


0.002358 


1607 


85857563 * 


85868002 


0.004042 


1741 


109245900 * 


109245900 





1487 


67980042 * 


67994902 


0.00672 


1609 


86185584 * 


86188800 


0.001242 


1747 


111008934 * 


111014172 


0.001716 


1489 


68266464 


68269440 


0.001342 


1613 


86831992 * 


86835216 


0.001239 


1753 


111523560 * 


111525312 


0.00057 


1493 


68822976 * 


68822976 





1619 


87799961 


87810478 


0.004012 


1759 


113303979 * 


113318922 


0.004829 



p 


L 


U 


(U-L)/p 2 


1777 


116175264 * 


116178816 


0.001124 


1783 


118012950 


118021860 


0.002802 


1787 


118144793 


118156402 


0.003635 


1789 


118546188 * 


118553340 


0.002234 


1801 


120958200 


120960000 


0.000554 


1811 


122974115 


122991310 


0.005242 


1823 


125433768 


125457454 


0.007127 


1831 


127802625 * 


127814520 


0.003548 


1847 


130463281 * 


130488202 


0.007305 


loDl 






U.UUUOo 1 


1867 


135499590 * 


135503322 


0.00107 


1871 


135629230 * 


135651670 


0.00641 


1873 


136086912 * 


136086912 





1877 


136953628 


136963008 


0.002662 


1879 


138118449 


138134412 


0.004521 


1889 


139610048 * 


139611936 


0.000529 


1901 


142291000 


142294800 


0.001051 


1907 


143639972 


143649502 


0.00262 



P 


L 


U 


(U - L)/p 2 


1913 


145006080 


145011816 


0.001567 


1931 


149133030 


149152330 


0.005175 




1 /IQfil 91/18 * 




n nm (\%A 
u.uuiuo^ 


1949 


153366040 


153369936 


0.001025 


1951 


154611600 * 


154633050 


0.005635 


1973 


159108848 


159116736 


0.002026 


1979 


160561183 * 


160576018 


0.003787 


1987 


163343535 


163352472 


0.002263 


1993 


164011320 * 


164013312 


0.000501 


1997 


164995348 


165005328 


0.002502 


1999 


166316517 * 


166331502 


0.003749 
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